The Irregularity Cost of a Graph

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Variance-Type Graph Irregularity Measures

Bell's degree-variance Var$!{}_{B}$ for a graph $G$, with the degree sequence ($d_1,d_2,cdots,d_n$) and size $m$, is defined as$Var!_{B} (G)=frac{1}{n} sum _{i=1}^{n}left[d_{i} -frac{2m}{n}right]^{2}$.In this paper, a new version of the irregularity measures of variance-type, denoted by $Var_q$, is introduced and discussed. Based on a comparative study, it is demonstrated that the n...

متن کامل

The total irregularity of a graph

We consider only finite undirected graphs without loops or multiple edges. For terminology and notation not defined here we refer the reader to Bondy and Murty’s textbook [6]. In this note we investigate irregularity measures of graphs. A graph is regular if all its vertices have the same degree, otherwise it is irregular. However, it is of interest to measure how irregular it is. Several appro...

متن کامل

Irregularity Measures of Graph

Let G = (V,E), V = {1,2, . . . ,n}, be a simple graph without isolated vertices, with vertex degree sequence d1 ≥ d2 ≥ ·· · ≥ dn > 0, di = d(i). A graph G is regular if and only if d1 = d2 = · · · = dn. A graph invariant I(G) is measure of irregularity of graph G with the property I(G) = 0 if and only ifG is regular, and I(G)> 0 otherwise. In this paper we introduce some new irregularity measures.

متن کامل

On graph irregularity strength

An assignment of positive integer weights to the edges of a simple graph G is called irregular, if the weighted degrees of the vertices are all different. The irregularity strength, s(G), is the maximal weight, minimized over all irregular assignments. In this study, we show that s(G) c1 n / , for graphs with maximum degree n and minimum

متن کامل

New measures of graph irregularity

In this paper, we tighten the concise Turán theorem for irregular graphs, using spectral and non-spectral proofs. We then investigate to what extent Turán’s theorem can be similarly strengthened for generalized r-partite graphs.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Computers & Mathematics with Applications

سال: 1997

ISSN: 0898-1221

DOI: 10.1016/s0898-1221(97)00219-8